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(54) Method and apparatus for synchronizing multiple databases 



(57) A database synchronization system is dis- 
closed. In the database synchronization system, a syn- 
chronization database (355) is created. The synchroni- 
zation database stores a relative sent time that specifies 
when each database last attempted to send records to 
each other database, a relative receive time that spec- 
ifies when each database last attempted to received 
records from each other database, and a relative record 
modified time that specifies when each record in each 
database was last created or modified. The synchroni- 
zation system operates by comparing each record mod- 



ified time tothe relative 6ent time and the relative receive 
time. Records are only sent from a first database (31 5) 
to a second database (325) if the relative record modi- 
fied time for that record designates a later time than the 
relative sent time that specifies when the first database 
last sent records to the second database and the relative 
record modified time specifies an earlier time than the 
relative receive time that specifies the time the first da- 
tabase last received records from the second database. 
To eliminate possible loops, identical records are dis- 
carded. 
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Description 

FIELD OF THE INVENTION 

5 [0001] The present invention relates to the field of database coherency in computer systems. In particular the present 
invention discloses a synchronization system that keeps a plurality of different database synchronized. 

BACKGROUND OF THE INVENTION 

io [0002] More and more people are relying upon computer devices to organize their lives. For example, many people 
use computer systems to maintain personal information such as telephone number & address lists, to-do lists, and a 
personal daily planner. Many people store this personal information on personal information management application 
programs on desktop personal computers. However, when such people are away from their personal computers this 
valuable personal information is not available since it is stored in the desktop personal computer system. 

*5 [0003] One method of making this personal information available at other locations is to put the personal information 
onto a server coupled to the Internet To protect the personal Information, the server may require that a user authenticate 
himself before the server provides access to the personal information. One Internet web site is currently offering per- 
sonal Information storage on the Internet as a free service. fSee http:/AAAftw.planetall.(xynA However, to access personal 
Information stored on an Internet server, a person must still have access to the Internet. 

20 [0004] Another method of making personal information accessible is to place the personal information on a handheld 
computer system. To provide this functionality, a new class of portable handheld computer systems has emerged. For 
example, the 3Com PalmPilot, the 3Com Palm III, and Windows CE based Palm-sized personal computers all provide 
applications for storing personal information. 

[0005] When a person uses more than one of these personal information storage systems (personal computer ap- 
25 plications, Internet servers, handheld computer systems, etc.), the person needs to keep the personal information 
storage systems synchronized such that the same data is available In all the different storage systems. Some systems 
have addressed having two personal information systems synchronized. For example, the 3Com PalmPilot synchro- 
nizes a personal computer based personal Information management program with a PalmPilot handheld computer 
system. However, it would be desirable to have more than just two personal information storage systems synchronized 
30 such that a person could use a plurality of personal information systems concurrently. 

SUMMARY OF THE INVENTION 

[0006] A database synchronization system is disclosed. In the database synchronization system, a synchronization 
35 database is created. The synchronization database stores a relative sent time that specifies when each database last 
attempted to send records to each other database, a relative receive time that specifies when each database last 
attempted to received records from each other database, and a relative record modified time that specifies when each 
record in each database was last created or modified. 

[0007] The synch ran ization system operates by comparing each record modified time to the relative sent time and 
40 the relative receive time. Records are only sent from af Irst database to a second database if the relative record modified 
time for that record designates a later time than the relative sent time that specifies when the first database last sent 
records to the second database and the relative record modified time specifies an earlier time than the relative receive 
time that specifies the time the first database last received records from the second database. 
[0008] Other objects, features, and advantages of present invention will be apparent from the company drawings 
45 and from the following detailed description. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0009] The objects, features and advantages of the present invention will be apparent to one skilled in the art, in 
so view of the following detailed description In which: 

[001 0] Figure 1 illustrates a systemic configuration in which the present invention can be practised. 

[001 1] Figure 2a illustrates a conceptual diagram of a global synchronization system comprising three applications 

that each store personal information. 

[0012] Figure 2b Illustrates a conceptual diagram of a distributed synchronization system comprising three appltea- 
w tions that each store personal Information. 

[0013] Figure 3 illustrates a conceptual diagram of a system with two databases that need to be synchronized. 
[0014] Figure 4a illustrates a conceptual diagram of a system with three databases being synchronized using the 
global synchronization system. 
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[0015] Figure 4b illustrates a conceptual diagram ol a system with three databases being synchronized using the 
distributed synchronization system. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

5 

[0016] A system for synchronizing information in multiple databases is disclosed. In the following description, for 
purposes of explanation, specific nomenclature issetforth to provide athorough understanding of the present invention. 
However, it will be apparent to one skilled in the art that these specific details are not required in order to practice the 
present invention. For example, the present invention has been described with reference to personal information such 
10 as names, addresses and telephone numbers. However, the same techniques can easily be applied to any other type 
of information stored in databases. 

Multiple Personal Information Management Programs 

15 [0017] Figure 1 illustrates a personal computer system 144 coupled to a local area network 140. The user of the 
personal computer system 1 44 may use a particular personal Information management (PI M) program that Is provided 
by his Information Services (IS) department. The personal information management (PIM) program stores information 
such as telephone number & address lists, to-do lists, and a personal dally planner. However, to provide greater access 
the personal Information, the user may also use other personal information management systems. 

20 [0018] One commonly used personal information management system is handheld computer system 110 that con- 
tains application programs for storing and displaying personal information. Examples of handheld computer system 
1 1 0 may include, but not be limited to, a mobile phone, a personal digital assistant (PDA), or a portable general purpose 
computer. A user may enter personal information into the handheld computer system 110 using a keypad 118. The 
handheld computer system 110 displays personal information on a flat panel display 116. In one embodiment, the 

25 handheld computer system 110 is a cellular telephone that includes an antenna 116 and communications electronics 
that allow the user to communicate voice and data across a wireless network. 

[001 9] To keep the personal information in the handheld computer system 1 1 0 cu rrent, the handheld computer system 
110 may synchronize with a personal information management program on the personal computer system 144. The 
personal information management program on the personal computer system 144 may or may not be the personal 

so information management program provided to the user by his Information Services (IS) department. 

[0020] Another method of providing access to the user's personal Information is to provide the user's personal Infor- 
mation on to a personal inventory management program on an Internet or Intranet server 130. The Internet/Intranet 
server 130 In the example of Figure 1 Is coupled to both the internal LAN 140 and the global Internet 100. Thus, any 
client system coupled to the internal LAN 140 or the global Internet 1 00 may access the user's personal information, 

& such as stations 106, 102 and 1 42. To protect the user's personal information, the personal inventory management 
program on the Internet/Intranet server 130 should require authentication. The personal inventory management pro- 
gram on the Internet/Intranet server 130 provides the benefit of allowing the user to selectively share his personal 
information with other people that are on the internal LAN 140 or the global Internet 100. 

[0021] An active user may wish to use all three personal information management systems previously described. 
40 Figure 2a illustrates a conceptual diagram of three applications in a personal computer 200 that each store personal 
information: a personal computer information management program 230, an Internet/Intranet server communication 
program 210, and a handheld computer communication program 220. 

[0022] The personal computer information management program 230 may be one of several personal information 
management programs such as Eudora Planner from Qualcomm, Organizer from Lotus, or Outlook Express from 
45 Microsoft. The personal computer Information management program 230 maintains Its own personal Information da- 
tabase 235 for the personal computer 200. 

[0023] The Internet/Intranet server communication program 210 may be one of several programs that store Informa- 
tion on an Internet/Intranet server 1 30. For example Lotus Notes stores information on a Lotus Domino Server. Similarly, 
a synchronization program is provided by PlanetAil that stores personal information on a Planet All hosted Internet 
so server. (See http://www. PlanetAII.com). The Internet/Intranet server communication program 210 may maintain Its own 
personal information database 215 for Internet/Intranet server 130. Alternatively, the Internet/Intranet server commu- 
nication program 210 may require data In a special input format or use an existing personal computer PIM program 
that is not the same as the personal computer information management program 230. 

[0024] The handheld computer communication program 220 may be one of several programs that communicate with 
5S an external handheld computer system 110. Examples ol communication programs for handheld computer systems 
include the Pi tot Desktop from 3Com and Intellisync from Puma Technologies. The handheld computer communication 
program 220 may maintain lis own personal Information database 225 for the external handheld computer system 11 0. 
[0025] Th us, as illustrated in the example of Figure 2a, a user may have three or more personal information databases 
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that are being used. It would be desirable to keep the contents o1 all the personal information databases synchronized. 

Multiple Database Synchronization System 

5 [0026] The present invention provides a system lor keeping several different personal information databases syn- 
chronized. Two different embodiments are disclosed, although other variations exist. 

Global Synchronization System 

10 [0027] Referring to Figure 2a, the present invention introduces a global synchronization module 250 that periodically 
accesses the ditferent personal information databases 210, 220 and 230 and synchronizes them. 
[0028] The global synchronization module 250 maintains its own synchronization database 255. The synchronization 
database 255 contains information about the various records stored within each database. Specifically, the synchro- 
nization database 255 notes when various records are copied or moved Irom one database to another. To prevent 

is problems introduced by mismatched clocks on different computer systems, global synchronization modules 250 that 
use clock signals only use clock signals Irom the clock of the host system. 

[0029] The synchronization database 255 6tores an entry for each record in each personal information database. 
Specifically, each entry contains a time stamp for the time that the record was modified In that particular database. 
Furthermore, the synchronization database 255 contains (1 ) a time that each database last sent records to each other 
20 database; and (2) a time that each database last received records from each other database. 

[00301 "Hie synchronization database 255 may assign a unique record identifier to each unique database record. In 
one embodiment, corresponding records in different database may be assigned the same unique record identifier since 
the records are (or should be) the same in each database. 

25 Distributed Synchronization System 

[0031] Figure 2b illustrates an aJlemate embodiment wherein different synchronization modules are used to syn- 
chronize different database pairs. Specifically, three different synchronization modules are Illustrated. A first synchro- 
nization module 251 manages data synchronization between the database 215 for the Internet/Intranet server com- 

30 munlcation program 210 and the database 225 for the handheld computer communication program 220. A second 
synchronization module 252 manages data synchronization between the database 215 for the Internet/Intranet server 
communication program 210 and the database 235 for the personal computer personal information management pro- 
gram 230. The third synchronization module 253 manages data synchronization between the database 225 for the 
handheld computer communication program 220 and the database 235 for the personal computer personal information 

35 management program 230. In such an embodiment, each synch ronization module 251, 252, and 253 maintains Its 
own synchronization data 256, 257, and 259, respectively. 

A Simple Example 

40 [0032] To describe a simple example of the operation of the multiple database system using the global synchroni- 
zation system as illustrate in Figure 2a, a two-database example is provided with relerence to the following table and 
Figure 3. 



Tablet 
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50 



55 
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modified 
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modified 


In From B 


Out To B 


Record X2 
modified 


Record Y2 
modified 


In From A 
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1:02 PM 




1:00 PM 
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1:02 PM 
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Table 1 (continued) 



Database A 


Database B 




Record X1 
modified 


Record Y1 
modified 


In From B 


Out To B 


Record X2 
modified 


Record Y2 
modified 


in From A 


Out To A 


1:00 PM 


1:06 PM 


1:05 PM 


1:04 PM 


1:03 PM 


1:01 PM 


1:02 PM 




1:00 PM 


1:06 PM 


1:05 PM 


1:04 PM 


1:03 PM 


1:01 PM 


1:02 PM 


1:07 PM 



10 [0033] The horizontal axis of Table 1 describes the contents of the synchronization database 355 used to control the 
synchronization of PIMA Database 315 in PIMp rogram A 31 0 and PI M B Database 325 in PI M program A 320 illustrated 
in Figure 3. The vertical axis (I.e. n-th row) is used to describe the changes in the synchronization database 355 as 
records are changed and databases are synchronized. 

[0034] The first column of Table 1 stores the time that a first record, Record X1 , was modified in database A. The 
15 second column of Table 1 stores the time that a second record, Record Y1 , was modified In database A The next two 
columns of Table 1 describe respectively when Database A 315 received records from and sent records to Database 
B 325. Specifically, the third column specifies when Database A 315 last received records from Database B 325 and 
the fourth column specifies when Database A 315 last sent records to Database B 325. 

[0035] The fifth column of Table 1 stores the time that a corresponding first record, Record X2, was modified In 
20 database B. The sixth column of Table 1 stores the time that a corresponding second record, Record Y2, was modified 
in database B 325. Note that these values may be null or even not exist yet if the database have never been synchro- 
nized as Illustrated in Table 1 . The seventh column specifies when Database B 325 last received records from Database 
A 315 and the fourth column specifies when Database B 325 last sent records to Database A 315. 
[0036] Referring to the second row of Table 1 , the synchronization database 355 is empty, i.e. no data or records 
25 have been entered. Then, at 1 :00 p.m., a user adds Record X1 to database A 315 as noted in the third row ol Table 
1 . Next, the user adds Record Y2 to database B 325 at 1 :01 p.m. as specified in the fourth row of Table 1 . At this point 
each database contains one record. The two created records are not synchronized and thus can not be fully accessed 
from either one of the databases. 

[0037] A synchronization is initialed and begins by having database A 315 send records to database B 325. (Later, 
30 database B 325 will send records to database A 315.) The synchronization database 355 notes that database B 325 
begins receiving records from database A 31 5 at 1 :02 p.m. , as reflected in fifth row of Table 1 . Each record in database 
A 315 is examined and will be sent to database B 325 only if two conditions are satisfied: (1) the record modified time 
in database A must be greater than the last time that records were sent to database B; and (2) the record modified 
time in database A must be less than the last time this database received records from database B. The record modified 
35 time in database A must be greater than the last time that records were sent to database B so that only modified records 
are being sent. The record modified time in database A must be less than the last time this database received records 
from database B in order to prevent records that were just received from database B from being retransmitted back to 
the database B. Since X1 has never been sent to database B 325, the modified time is greater than the last sent time. 
To simplify an Implementation, newly created records can be given the oldest possible time that may be set with the 
40 field. Thus record X1 is created as record X2 in database B 325 and the last modified time is set to 1 :03 p.m. in the 
sixth row of Table 1. 

[0038] Since X1 was the only record in database A 31 5, database A 31 5 is done sending records. The synchronization 
module 350 notes the end of sending records from database A 315 to database B 325 in the synchronization database 
355. Specifically, the seventh row of Table 1 notes 1 :04 p.m. as the finishing time ol sending records to database B 325. 
45 [0039] Database B 325 then begins sending records to database A 315. The synchronization module 350 notes the 
beginning of receiving records into database A 315 from database B 325 In the synchronization database 355. Spe- 
cifically, the eighth row of Table 1 notes 1 :05 p.m. as the time database A 31 5 begins receiving records from database 
B325. 

[0040] The synchronization module 350 then proceeds to send records from database B 325 to database A 315. As 
50 before, records are only sent if the record modified time in database B is greater than the last time that records were 
sent to database A and the record modified time In database B must be less than the last time this database received 
records from database A. 

[0041] When the synchronization module 350 examines record Y2 in database B 325, the synchronization module 
350 will sent record Y2 to Database A since record Y2 was modified after records were last sent to database A 315 
55 (1:01 p.m. is greater than never) and record Y2 was modified before the last time records were received from database 
A (1 :01 p.m. Is less than 1 :02 p.m.). Thus, a new corresponding record Y1 is created in database A 31 5. The new Y1 
record is given the current time as the modified time. In this example, 1 :06 p.m. is assigned as the modified time in the 
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ninth row o1 Table 1 . 

[0042] When the synchronization module 350 examines record X2 In database B 325, the synchronization module 
350 will not sent record X2 to Database A 315. Record X2 is not sent to database A 315 since the record fails the 
second part of the test. Specifically, record X2 was not modified before the last time records were received from data- 

5 base A 315 (1 :03 p.m. is not less than 1 :02 p.m.). Thus, record X2 is not 6ent to database A 315. This makes sense 
since database B 325 just received record X2 from database A 315 and has not modified it 
[0043] Finally, since X2 and Y2 were the only record in database B 325, database B 325 is done sending records to 
database A 31 5. The synchronization module 350 notes the end of sending records from database A 31 5 to database 
B 325 In the synchronization database 355. Specifically, the tenth row of Table 1 notes 1 :07 p.m. as the finishing time 

10 of sending records to database B 325. 

Mismatched clocks 

[0044] Clocks in various different computer systems are usually not precisely synchronized. For example, referring 
is to Table 2 below, the clocks may be completely out of phase. 



Table 2 
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modified 
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modified 
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Out To B 
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modified 
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1:00 PM 


1:06 PM 


1:05 PM 


1:04 PM 


2:03 PM 


2:01 PM 


2:02 PM 


2:07 PM 



The example of Table 2 will still work properly since only clock values recorded from the local clock domain are used 
36 in comparisons. 

[0045] As set forth in the previous examples, actual times may be used when database records are modified, sent, 
and received. However, the absolute times are not important Thus, the system of the present invention could instead 
be Implemented with a version counter that changes after each step that is performed. For example, referring to the 
previous examples, the times could be replaced with an incrementing counter value (100, 101, 102, 103, etc) 

40 [0046] Thus, the exact time when a record changes is not necessary. The Important fact to know Is If a record has 
changed before or alter a particular synchronization. Referring to Figure 3, the synchronization module 350 may not 
be able to obtain the exact time when a particular record has changed from a database. In fact, the synchronization 
module 350 may not be Informed when a record changes. Instead, the synchronization module 350 may store a copy 
of each database after a synchronization. Then, when a synchronization is initiated, the synchronization module 350 

45 first compares the stored database with the changed database to determine which records have been modified. The 
current time or an incremented counter will be stored into the modified records' modified time field in the synchronization 
database 355. 

^ A Three Database Example 

[0047] The synch ionization system of the present invention can be extended to multiple database. The following 
table, Table 3, Illustrates an example of a multiple database synchronization. To simplify the example, only a single 
database record will be considered. 

65 
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[0048] The horizontal axis of Table 3 describes the contents of the synchronization database 455 used to control the 
synchronization of PIM A Database 41 5 in PIM program A 41 0 and PI M B Database 425 In PIM program A420 illustrated 
in Figure 4a. The vertical axis is used to describe the changes in the synchronization database 455 as one record is 
entered and then the databases are synchronized. 

[0049] In adistrlbuted synchronization module environment, as illustrated In Figure 4b, the synchronization database 
of Table 3 would be split into three different databases, one for each synchronization module. Specifically, synchroni- 
zation data 456 would contain the data transactions from A to B and B to A, synchronization data 457 would contain 
the data transactions from A to C and C to A, and synchronization data 459 would contain the data transactions from 
C to B and B to C. 

[0050] Referring back to the global synchronization embodiment of Figure 4a, the first five columns of Table 3 (syn- 
chronization data 455) store a Record Xa in database A, the time when Database A 415 last received records from 
Database B 425, the last time when Database A 415 last sent records to Database B 425, the time when Database A 
41 5 last received records from Database C 435, and the last time when Database A 41 5 last sent records to Database 
C435. 

[0051] The middle five columns of Table 3 store a Record Xb in database B 425, the time when Database B 425 last 
received records from Database A 415, the last time when Database B 425 last sent records to Database A 415, the 
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time when Database B 425 last received records from Database C 435, and the last time when Database B 425 last 
sent records to Database C 435. 

[0052] The last five columns of Table 3 store a Record Xc in database C 435, the time when Database C 435 last 
received records from Database A 415, the last time when Database C 435 last sent records to Database A 415, the 

5 time when Database C 435 last received records from Database B 425, and the last time when Database C 435 last 
sent records to Database B 425. 

[0053] The vertical axis of the Table 3 sets forth a three-database synchronization example. Referring to the second 
row of Table 3, the synch ionization database 355 is empty, namely no data or records are entered. Then, at 1 AO p. 
m. , a user adds Record Xa to database A 41 5 as rioted in the third row of Table 3. 

10 [00S4] Next, a synchronization is initiated between databases A and B. The synchronization may be user initiated 
or automatically initiated. The synchronization begins by having database A 41 5 send records to database B 425. The 
synchronization database 455 notes that database B 425 begins receiving records from database A 415 at 1:01 p.m., 
as reflected in fourth row of Table 3. Each record in database A 415 is examined and will be sent to database B 425 
only If two conditions are satisfied: (1) the record modified time in database A must be greater that the last time that 

75 records were sent to database B; and (2) the record modified time in database A must be less than the last time this 
database received records from database B. Since Xa has never been sent to database B 425, the modified time is 
greater than the last sent time (never). Thus record Xa is created in database B 425 as record Xb and the last modified 
time Is set to 1 :02 p.m. In the fifth row of Table 3. 

[0055] Since Xa was the only record In database A 41 5, database A41 5 Is done sending records. The synchronization 
20 module 450 notes the end of sending records from database A 41 5 to database B 425 in the synchronization database 
455. Specifically, the sixth row of Table 3 notes 1 :03 p.m. as the finishing time of sending records to database B 425. 
[0056] Database B 425 then begins sending records to database A 41 5. The synchronization module 450 notes the 
beginning of receiving records Into database A 415 Irom database B 425 in the synchronization database 455. Spe- 
cifically, the seventh row of Table 1 notes 1 :04 p.m. as the time database A 41 5 begins receiving records from database 

6 B 425. The synchronization module 450 then proceeds to send records from database B 425 to database A 415. As 
before, records are only sent if the record modified time in database B is greater that the last time that records were 
sent to database A and the record modified time in database B is less than the last time this database received records 
from database A 415. However, since the only record In database B 425 is record Xb that was created after records 
were received from database A 41 5, no records will be sent from database B 425. Thus, the synchronization module 

so 450 notes the end of sending records to database A from database B at 1 :05 p.m. as designated in the eighth row of 
Table 3. 

[0057] Next, a synchronization is initiated between databases B and C. Again, the synchronization may be user 
initiated or automatically initiated. The synchronization begins by having database B 425 send records to database C 
435. The synchronization module 450 notes that database C 435 begins receiving records from database B 425 at 1 : 

3* 06 p.m., as reflected In ninth row of Table 3. Each record in database B 425 Is examined and will be sent to database 
C 435 only il two conditions are satisfied: (1) the record modified time in database B must be greater that the last time 
that records were sent to database C; and (2) the record modified time in database B must be less than the last time 
this database received records from database C. Since Xb In database B 425 has never been sent to database C 435, 
the modified time is greater than the last sent time (never). Thus record Xb is created in database C 435 as record Xc 

40 and the last modified time is set to 1 :07 p.m. in the tenth row of Table 3. Since record Xb is the only record in database 
B 425, the synchronization module 450 notes the end time of sending records to database C from database B at 1 :08 
p.m. In the eleventh row of Table 3. 

[0058] After the synchronization module 450 has finished sending records from database B to database C, the syn- 
chronization module 450 begins to send records from database C to database B. In the twelfth row of Table3, the 

45 synchronization module 450 notes the beginning of database B receiving records from database C at 1 X)9 p.m. Since 
no records need to be sent (Record Xc was created after receiving from database B), the synchronization module 450 
notes 1 : 1 0 p.m. as the time when done sending records from database C to database B in the th irteenth row of Table 3. 
[00S9] Next, a synchronization is initialed between databases A and C. The synchronization begins by having data- 
base C 435send records to database A 415. The synchronization module 450 notes that database A 415 begins re- 

so celving records from database C 435 at 1 :11 p.m., as reflected in fourteenth row of Table 3. Each record in database 
C 435 is examined and wil I be sent to database A 41 5 on ly if two conditions are satisfied: ( 1 ) the record modified time 
in database C must be greater that the last time that records were sent to database A; and (2) the record modified time 
in database C must be less than the last time this database received records from database A. Since Xc in database 
C 435 has never been sent to database A 41 5, the modified time Is greater than the last sent time (never). Thus record 

55 Xc Is send to database A 41 5. However, database A 41 5 compares the received record with existing records to deter- 
mine if the received record is a duplicate record. When database A 415 compares the newly received record (record 
Xc) with the existing record Xa, database A 415 will determine that the records are exact duplicates. Thus, database 
A 415 will discard the newly received record since it already has that record. 
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[0060] Since record Xc is the only record in database C 435, the synchronization module 450 notes the end time of 
sending records to database A from database C at 1 :12 p.m. in the fifteenth row of Table 3. The synchronization module 
450 then begins to send records from database A to database C. In the sixteenth row of Table 3, the synchronization 
module 450 notes the beginning of database C receiving records from database A at 1 :13 p.m. When the synchroni- 

5 zation module 450 examines record Xc, the synchronization module 450 will attempt to send the record as it was 
modified since database A test sent records to database C (never) and Xa was modified belore receiving records from 
database C. However, when database C receives the record, database C will discard the record since record Xa exactly 
matches the existing Xc message. Finally, the synchronization module 450 notes the end of sending messages from 
database A to database C at 1 : 14 in the seventeenth row of Table 3. 

10 

Double Modify Resolution 

[0061] A double modify situation occurs when the synchronization module detects that a record has been either 
added or modified in both databases. For example, consider the following case: 

75 

1 . The user adds record Xa to Database A. 

2. Database A synchronizes with Database B. 

3. Database A synchronizes with Database C. 

4. Database B synchronizes with Database C. 

20 

In the second and third steps of this example, Record Xa is added in both Database B and Database C. Even if the 
accurate time that each record had been added or modified was known, that may not be the right information to use 
to decide which record to keep and which to discard. The prior art procedure tor handling such situations has been to 
add both records to both databases, so that you end up with twice as many records. This will be undesirable for the 

6 synchronization system of the present invention because in the situation outlined above, all records would be dupli- 
cated. To put it more simply, when two databases sync for the first time, if the two databases have each synced with 
a third database in the past, there will be a lot of record duplication. To handle such cases, exact duplicate records 
could be deleted and user input could be used to resolve the remainder of such cases. 0 The following steps describe 
one possible method of handling the situation when a double modify or add is detected: 

30 

1 . Compare the content of the records. If the records are exact duplicates, discard the record, otherwise: 

2. If any rules have been chosen by the user then use those rules, otherwise: 

3. Query the user, giving the user the options to: 

35 a) Specify which database ■wins" for this record. 

b) Specify which database Vine" for all records in this synchronization. 

c) Not synchronize this record. 

d) Not synchronize any conflicting records. 

e) Duplicate these records. 

40 f) Duplicate ail conflicting records. 

[0062] The foregoing has described a system of synchronizing multiple databases. It Is contemplated that changes 
and modifications may be made by one of ordinary skilled In the art, to the materials and arrangements of elements 
of the present invention without departing from the scope of the invention. 

45 

Claims 

1. A method of synchronizing multiple databases, said method comprising:- 

50 

storing a first record in a first database; 

initiating a synchronization between said first database and a second database; and 
sending said first record to said second database if said First record was created or modified alter last sending 
records from said first database to said second database and said first record was created or modified before 
55 last receiving records from said second database into said first database. 

2. A method as claimed In claim 1 further comprislng:- 

discarding said first record from said second database if an identical matching record already exists in said 
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first database. 

3. A method as claimed in claim 1 or 2 further comprising:- 

sending a second record in said second database to said first database if said second record was created 
5 or modified after last sending records from said second database to said first database and said second record 

was created or modified before last receiving records from said first database into said second database. 

4. A method as claimed in any preceding claim further comprising:- 

10 initialing a synchronization between said first database and a third database; and 

sending said first record to said third database if said first record was created or modified after last sending 
records from said first database to said third database and said first record was created or modified before 
last receiving records from said third database into said first database. 

is 5. A method as claimed in any one of claims 1 to 3 further comprising:- 

initiating a synchronization between said second database and a third database; and 
sending said first record from said second database to said third database if said first record was created or 
modified after last sending records from said second database to said third database and said first record was 
20 created or modified before last receiving records from said third database into said second database. 

6. A synchronization system for synchronizing records in a first database and a second database, said system com- 
prising:- 

25 a synchronization database, said synchronization database comprising:- 

a relative First database to second database value, said relative first database to second database value 
storing a first relative time value specifying when a first database last attempted to send records to a 
second database; 

30 a relative first database from second database value, said relative first database Irom second database 

value storing a second relative time value specifying when said first database test attempted to receive 
records from said second database; 

at least one record modified value, each record modified value corresponding to each record in each 
database, said record modified value storing a third relative time value that specifies when said corre- 
35 spending record was created or modified; and 

a synchronization module; said synchronization module sending a first record from said first database to said 
second database if a first record modified value corresponding to said first record designates a later time than 
said relative first database to second database value and said first record modified value designates an earlier 
40 time than said relative first database from second database value. 

7. A synchronization system as claimed In claim 6 wherein said synchronization database further comprlses:- 

a relative second database to first database value, said relative second database to first database value storing 
45 a fourth relative time value specifying when a second database last attempted to send records to a first data- 

base; and 

a relative second database from first database value, said relative second database from first database value 
storing a fifth relative time value specifying when said second database last attempted to receive records from 
said first database; 

bo wherein said synchronization module sends a second record from said second database to said first database 

if a second record modified value corresponding to said second record designates a later time than said relative 
second database to first database value and said second record modified value designates an earlier time 
than said relative second database from first database value. 

55 a A method of synchronizing multiple databases, said method comprising: - 

initiating a synchronization among said multiple databases, said multiple databases comprising at least two 
database, a first database and a second database; 
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examining a first record in said first database to determine if said first record was created or modified after a 
last time said first database sent records to said second database and before a last time said first database 
received records from said second database; and 

sending a copy of said first record to said second database when said first record was created or modified 
5 after the last time said first database sent records to said second database and before the last time said first 

database received records 1rom said second database. 

9. A method as claimed in claim 8 further comprising:- 

10 examining a second record in said second database to determine il said second record was created or modified 

after a last time said second database sent records to said first database and before a last time said second 
database received records Irom said first database; 

sending-a copy of said second record to said first database when said second record was created or modified 
after a last time said second database sent records to said first database and before a last time said second 
is database received records from said first database; 

recording a third value in said second database to Identify that said copy of said second record has been sent 
to said first database; and 

recording a fourth value in said first database to Identify that said copy ol said second record has been received 
from said second database. 

20 

10. A synchronization system for synchronizing multiple databases, said system comprising: - 

a data storage device for a first database and a second database; 
a memory for a synchronization module; 
2S a processor coupled to said memory and said data storage device, the processor causing said synchronization 

module to:- 

examine a first record In said first database to determine if said first record was created or modified after 
a last time said first database sent records to said second oktabase and before a last time said first da- 
do tabase received records from said second database; 

send a copy of said first record to said second database when said first record was created or modified 
after the last time said first database sent records to said second database and before the last time said 
first database received records from said second dataoase; 

examine a second record in said second database to determine if said second record was created or 
35 modified after a last time said second database sent records to said first database and before a last time 

said second database receive records from said first database; and 

send a copy of said second record to said first database when said second record was created or modified 
after a last time said second database sent records to said first database and before a last time said 
second database receive records from said first database. 

40 



45 
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